|
Online compression of global positioning system trajectory data based on motion state change
LIU Leijun, FANG Cheng, ZHANG Lei, BAO Suning
Journal of Computer Applications
2016, 36 (1):
122-127.
DOI: 10.11772/j.issn.1001-9081.2016.01.0122
Concerning the insufficient consideration of the cumulative error and offset which online Global Positioning System (GPS) trajectory data compression based on motion state change and the insufficient key point evaluation of online GPS trajectory data compression based on the offset calculation, an online compression of GPS trajectory data based on motion state change, named Synchronous Euclidean Distance (SED) Limited Thresholds Algorithm (SLTA), was proposed. This algorithm used steering angle and speed change to evaluate information of trajectory point. At the same time, SLTA introduced the SED to limit offset of trajectory point. So SLTA could reach better information retention. The experimental results show that the trajectory compression ratio can reach about 50%. Compared with Thresholds Algorithm (TA), the average SED error (less than 5 m) of SLTA can be negligible. For other trajectory data compression algorithms, SLTA's average angel error is the lowest (1.5°-2.3°) and run time is the most stable. SLTA can stably and effectively do online GPS trajectory data compression.
Reference |
Related Articles |
Metrics
|
|